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ABSTRACT 



Reflexive polyhedra encode the combinatorial data for mirror pairs of Calabi-Yau hyper- 
surfaces in toric varieties. We investigate the geometrical structures of circumscribed polytopes 
with a minimal number of facets and of inscribed polytopes with a minimal number of vertices. 
These objects, which constrain reflexive pairs of polyhedra from the interior and the exterior, 
can be described in terms of certain non-negative integral matrices. A major tool in the clas- 
sification of these matrices is the existence of a pair of weight systems, indicating a relation to 
weighted projective spaces. This is the corner stone for an algorithm for the construction of 
all dual pairs of reflexive polyhedra that we expect to be efficient enough for an enumerative 
classification in up to 4 dimensions, which is the relevant case for Calabi-Yau compactifications 
in string theory. 
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1 Introduction 



In the framework of toric geometry, it is possible to encode properties of algebraic varieties 
in terms of fans or polyhedra defined on integer lattices. In particular, it has been shown by 
Batyrev that the Calabi-Yau condition for hypersurfaces of toric varieties is equivalent to reflex- 
ivity of the underlying polyhedron jl| . Moreover, the duality of reflexive polyhedra corresponds 
to the mirror symmetry of the resulting class of Calabi-Yau manifolds (see for example @-f| 
and references therein). This is the main motivation for the interest in a classification of 
4-dimensional reflexive polyhedra in the context of string theory. 

It is known that the total number of reflexive polyhedra is finite in any given dimension, 
because various bounds on the volume and the number of points have been derived as a function 
of the dimension and the number of interior lattice points The case of n = 2 dimensions 

is the easiest because all polygons with one interior point are reflexive (this is no longer true 
for n > 2). There are 16 such polygons, which were constructed in [f|,[l(| (we will rederive this 
result in the last section to illustrate the application of our tools). In 4 dimensions we expect at 
least some 10 4 reflexive pairs and the known bounds for general lattice polytopes are not 
very useful for explicit constructions. What we need is an efficient algorithm, which probably 
should rely on reflexivity in an essential way. It is the purpose of the present paper to provide 
such an algorithm. 

Our approach is partly motivated by experience with transversal polynomials in weighted 
projective spaces |TT|-|i~4]j and by the orbifold construction of mirror pairs |T5| - |i"B[| , but this will 
become clear only at a later stage. The basic strategy is to find minimal integral polytopes 
M that are spanned by vertices of A and that still have in the interior (the generic case is 
a simplex). By duality, M* bounds A* and its facets carry facets of A*. If we have minimal 
polytopes M and M for A and A*, respectively, then the pairing matrix of the respective 
vertices turns out to be strongly constrained. Such a matrix encodes the structures of M and 
M , which bound A from the interior and the exterior. 

The final step in the classification is the reconstruction of the complete pairing matrix of 
vertices of A and A*. The pairings of all vertices characterize the reflexive pair up to a finite 
number of possible choices of dual pairs of lattices. In the simplex case the barycentric coordi- 
nates of the interior point correspond to the weights in the context of weighted projective spaces. 
Indeed, the authors of [|IIJ tried to interpret toric Calabi-Yau manifolds as non-transverse hy- 
persurfaces in weighted P 4 . Our results imply that, even without transversality, only a finite 
number of weight systems makes sense in the toric context. Moreover, the large ambiguity in 



the generalized transposition rule of |T9j is constrained by our rules for the selection of vertices, 



which may be regarded as rules about which transpositions make sense. 

In section 2 we give some basic definitions and deduce geometrical properties of minimal 
polytopes. In general we may need a number of lower dimensional simplices containing in 
the interior to span a neigborhood of 0. Then we have several weight systems and the toric 
variety can only be related to sort of a (non-direct) product of weighted spaces. In section 3 
we discuss the properties of (minimal) pairing matrices and the relations among pairings in 
higher- dimensional lattices that we use to embed a reflexive pair. We illustrate our concepts 
using an example of a 4-dimensional polyhedron that was analysed in the toric context in ||. 
This completes the setup that we need in section 4 to state the classification algorithm and to 
prove its finiteness. As an illustration we rederive the 2-dimensional case. 



2 



2 Reflexive polyhedra and minimal polytopes 



We first recall some elementary definitions about polytopes PU |. A rational polyhedron is an 
intersection of finitely many halfspaces {x £ Q n : a^x 1 > b} with a«, b £ Z. A polytope is a 
bounded polyhedron or, equivalently, the convex hull of a finite number of points. A lattice 
(or integral) polytope is a polytope whose vertices belong to some lattice T = Z n . We will 
identify Q n with the rational extension Tq of T, i.e. Q n = T Q = T ® z Q. The distance of a 
lattice point x £ T to a lattice hyperplane i?(aj, 6) = {x £ T Q : a^x* = b} where the integers aj 
have greatest common divisor 1, is defined by d(H, x) := \<iiX % — b\. This number is 1 plus the 
number of lattice hyperplanes between x and H. These definitions are invariant under changes 
of the lattice basis, so we can write (a, x) instead of a>iX % whenever we do not want to refer to 
a specific basis. Then the condition that the aj have no common divisor means that a £ V* is 
primitive. 

A reflexive polyhedron A is a polytope with one interior point P whose bounding hyper- 
planes are all at distance 1 from P. If an arbitrary convex set A contains the origin in its 
interior we define the dual (or polar) set 

A* := {y eF* Q : (y,x) > -lVx <= A}. (1) 

Assuming that the interior point P = is the origin it is easy to see that a polytope A is 
reflexive if and only if A* is integral, i.e. if all vertices of A* belong to T*. 

Consider an n-dimensional reflexive pair of polyhedra A and A* defined on lattices T and 
r*. For each of these polyhedra we choose a set of k (k) hyperplanes Hi, % = 1, • • • , k (H J , 
j = l,---,k) carrying facets in such a way that these hyperplanes define a bounded convex 
body Q (Q) containing the original polyhedron and that k and k are minimal. We define a 
redundant coordinate system where the i coordinate of a point is given by its integer distance 
to Hi (nonnegative on the side of the polyhedron). This is just the degree of the homogeneous 
coordinate |?T] corresponding to Hi in the monomial determined by the point. Note that the 
vertices of Q and Q need not have integer coordinates. All coordinates of the interior points 
are equal to 1, each coordinate of any point of a polyhedron is nonnegative. Whenever we use 
this sort of coordinate system we will label the interior points by 1 and 1. Note that 1 is the 
only integer point in the interior of Q: For all other points one coordinate must be smaller than 
one so that they belong to some Hi. We have thus shown that any such polytope Q has all 
lattice points of A, except for 1, at its boundary. 

The duals of these hyperplanes are two collections of k (k) vertices Vj (V ) spanning poly- 
hedra M = Q and M = Q* that contain the interior points of A (A*). M and M are minimal 
in the sense that there are no collections of less than k (k) vertices of A (A*) containing 1 (1) 
in the interior. 

Let us first obtain some information on the general structure of minimal polytopes. Here 
we will not use the affine structure (labelling the interior point by 1), but instead we will use 
a linear structure, calling the interior point and identifying vertices V with vectors. Then 
the fact that M has in its interior is equivalent to the fact that any point in Q n can be 
written as a nonnegative linear combination of vertices. Considering all triangulations where 
every simplex contains a specific vertex V of M, we see that there is at least one simplex of 
dimension n with this vertex containing 0, i.e. lies in the interior of this simplex or one of 
its simplicial faces containing V. So we have a collection of vertices and a collection of subsets 



3 



of this set of vertices defining lower dimensional simplices with in their interiors (we will 
call such simplices "good simplices"), in such a way that each vertex belongs to at least one 
good simplex. Now we note that if we have a collection of good simplices, then is also in the 
interior of the polytope spanned by all the vertices of these simplices (of course, "interior" here 
means interior w.r.t. the linear subspace spanned by these vertices). 

Lemma 1: A minimal polytope M = ConvexHull{Vi, • • • , V^} in Q n is either a simplex or con- 
tains an n'-dimensional minimal polytope M' := ConvexHull{Vi, • • • , Vg} and a good simplex 

S : = ConvexHull(i? U {V t+V V^}) with R C {V u ■ ■ ■ , V^} such that k - k' = n - n' + 1 and 
dim S < n'. 

Proof: If M is a simplex, there is nothing left to prove. Otherwise, consider the set of all good 
simplices consisting of vertices of M. Any subset of this set will define a lower dimensional 
minimal polytope. Among these, take one (call it M') with the maximal dimension n' smaller 
than n. Q n factorizes into Q n andQ n /Q n = Q n ~ n (equivalence classes in Q"). The remaining 
vertices define a polytope M n _ n / in Q ra /Q™ . If M n _ n / were not a simplex, it would contain a 
simplex of dimension smaller than n — n' which would define, together with the vertices of M', 
a minimal polytope of dimension s with n! < s < n, in contradiction with our assumption. 
Therefore M n _ n r is a simplex. Because of minimality of M, each of the n — n' + 1 vertices of 
M n _ n i can have only one representative in Q n , implying k — k — n — n' + 1. The equivalence 
class of can be described uniquely as a positive linear combination of these vertices. This lin- 
ear combination defines a vector in Q n , which can be written as a negative linear combination 
of < n' linearly independent vertices of M'. These vertices, together with those of M n _ n >, form 
the simplex S. By the maximality assumption about M', dimS cannot exceed dimM'. □ 

Corollary 1: A minimal polytope M = ConvexHull{Vi, • • • , V-^} in Q n allows a structure 
{Vj} = {V u ■ • • , V^, V li+1 , ■ ■ ■ , V l2 , ■ ■ ■ , V^_ i+1 , • • • , V lx } with the following properties: 

(a) := ConvexHull{Vi, • • • , Vj^} is a (k^ — fj,) - dimensional minimal polytope, M\ = M. 

(b) For each /i, there is a subset i? M of {Vi, • • • t } such that := ConvexHull(i? M U 
{Vk +1 , • • • , }) defines a simplex with dimS^ < dimM M _! for /i > 1. 

Proof: If M is a simplex, A = 1 and k — k\ — n + 1. Otherwise one can proceed inductively 
using lemma 1. □ 

Corollary 2: n + 1 < k < 2n. 

Proof: If M is a simplex, the lower bound is satisfied. Otherwise, k — k' + n — n' + l and 
induction gives k e {n + 2, • • • , n' + n + 1} C {n + 1, • • • , 2n}. □ 

Lemma 2: Denote by {S\} a set of good simplices spanning M. Then — U v ^^ S u never 
contains exactly one point. 

Proof: A simplex with in its interior contains line segments VV with V = —eV, where e is 
a positive number. If a simplex S = ConvexHull{Vi, • • • , V s+ i} has all of its vertices except one 
(V s+ i) in common with other simplices, then all points in the linear span of S are nonnegative 
linear combinations of the Vj and the —SjVj with j < s, thus showing that V s+ i violates the 
minimality of M. □ 

Example: n — 5, M — ConvexHull-{Vi, • • • , V^} with 

V 1 = (1, 1, 0, 0, Of, V 2 = (1, -1, 0, 0, Of, V 3 = (-1, 0, 1, 0, Of, V A = (-1, 0, -1, 0, of, 

V 5 = (-1, 0, 0, 1, Of, V 6 = (-1, 0, 0, -1, Of, V 7 = (1, 0, 0, 0, if, V 8 = (1, 0, 0, 0, -if. (2) 

M contains the good simplices S1234 = V1V2V3V4 (in the Xia^a^-plane), 5*1256 (i n the X1X2X4- 
plane), 63478 (in the Xix 3 x 5 -p\&iae), S 56 j 8 (in the a^a^s-plane) and the 4-dimensional minimal 
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polytopes M 12 3456, Afi23478> M 12 5678, ^345678- Each of these 4-dimensional minimal polytopes 
spans a hyperplane of codimension 1. In order to span Q 5 , we need two additional points which 
may belong to one of two possible simplices. For example, if we choose M = M 12 3456, then we 
require Vy and V$ and may choose S = SWs or S = SWs- ^123456 again has to fulfill lemma 
1, and indeed it contains the two simplices S1234 and Si256- The structure of corollary 1 can be 
realised, for example, by Si = M\ = S1234, S 2 = S1256 (implying M 2 = M123456), and S 3 = S U 7s- 
Note that SWs does not occur in this structure and that Si — (S 2 U S3) is empty (compare with 
lemma 2). 



3 Pairing matrices 

Let the elements A 1 j of the integer k x k matrix A denote the i th coordinate of Vj in the 
coordinate system defined by Q, i.e. A 1 j = (Vj) 1 is the distance of Vj to the hyperplane Hi. 
Because of reflexivity of A* (all facets are at distance 1 from 1) this is related to the pairing of 
Vj with V = H* by A i j = (V , Vj)+ with ( , )+ :=(,) + 1, where ( , ) is the original lattice 
pairing. The definition of the affine pairing ( , )+ might seem awkward at first sight, but it has 
two advantages: On the one hand, it is nonnegative for any pairing between A* and A, and on 
the other hand, we will see later that it is a natural linear pairing for a higher dimensional pair 
of lattices into which we will embed T and T*. By duality A 1 j also denotes the j th coordinate 
of V in the coordinate system defined by Q, i.e. A l j = (V )j. In other words, the columns 
of A correspond to the vertices of M whereas the lines correspond to the vertices of M. We 
will label all points of A by column vectors and all points of A* by line vectors, in particular 
l = (l,---,l) T andT=(l,---,l). 

If M and M are simplices, then A is an (n+1) x (n+ 1) matrix. We denote by the "weights" 
qi and If the barycentric coordinates of 1 and 1, respectively: 

1 = ]>>F\ i = £gnA, 5> = iy = :L (3) 

i j i 3 

This implies 

E^ = 1 » £^ = 1, £g*(v-y = i, £7f(F), = i. (4) 

i j i j 

We can now give a new interpretation to our coordinate systems as coordinates in (n + 1)- 
dimensional lattices T n+1 = Z n+1 and F n+1 = Z n+1 and their rational extensions = Q n+1 

and r^ +1 = Q n+1 . Then the equation J2<li xl — 1 defines an n-dimensional affine hyperplane 
Tq spanned by the Vj, which obviously contains 1. Linear independence of the Vj, i.e. of the 
columns of A, implies regularity of A. We can invert Eqs. (f|) to get 

n n 

ft = E(- A_1 ) i « <f' = £(A-% (5) 

j=0 i=0 

Defining arbitrary point pairings ( , ) n+ i between and T^ +1 by 

(P^^^PkiA^P 1 (6) 
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allows us to identify Tq and as 

n = {pe v n Q +i i (t, p) n+1 = i}, r; = (p e r Q +1 \ (p, i) n+1 = i>. (7) 

At this point it is easy to see the relation of our framework to the orbifold mirror construction 
that works for minimal polynomials in weighted projective spaces |T^,|T^]: That construction 



relates a monomial with exponent vector W to a twist group element whose diagonal action on 
the homogeneous coordinates is exp(27u diagfWA -1 )) [|18|| . Even in our more general context 
the lines of A -1 provide the phases for generators of the phase symmetry group of the n + 1 
monomials whose exponents are the columns of the matrix A (this does not mean, however, that 
all such symmetries can be used for an orbifold construction, because transversality requires 
additional monomials in the non-minimal case; we will soon give an example for how this 
manifests itself in the context of toric geometry). 

Lemma 3: Let P e Y" : . V (- H. Then 

(a) (P,P)_ n+1 = (P,P) + . _ 

(b) (P-l,P-l) n+1 = (P,P). 

Proof: For vertices we have by definition 

(V, V 3 ) n+l = (TUA- 1 )"^) 1 = A i k (A~ 1 ) k iA l j = A*i = (V, Vj} + (8) 

and 

(T - 1, Vj - l) n+1 = (V, Vj) + - 1 - 1 + 1 = (V, Vj). (9) 

For general P, P (b) follows from linearity in Tq and Tq and (a) follows from (b) because 
(P,l) n+1 =(T,P) n+1 = (T,l) n+1 = l. □ 

The first statement of this lemma shows us that ( , is a natural extension of ( , ) + 
to x rj + . We will use this fact to define ( , )+ in Tq +1 x , thus showing that our 
originally affine pairing is indeed a linear pairing in the higher dimensional context. Let us also 
define the n-dimensional sublattices T n = fl r n+1 and T™ = fl r™ +1 carrying A and A*, 
respectively. 

Corollary 3: There is a natural identification (r n )* ^ 1 + Span{1/ - 1} C V . 
Proof: By the embedding of T n into Z n+1 an element of (r n )* becomes an equivalence class 
of points in the dual lattice Z n+1 modulo 1. Since (V )k(A~ 1 ) k i = 5\ the vertices V are 
representatives of equivalence classes that generate (r n )*. Using the modi ambiguity we may 
always choose a representative in 1 + Span-jV* — 1} because (1, P) n +i — 1- 1=1 

Given a pairing matrix A for our simplices M and M, let us see how we can obtain all 
corresponding dual pairs A, A*: First we choose some sublattice rep that contains 1 and 
all vectors Vj. The dual lattice T* is a sublattice of T , which obviously contains the vectors 
V 1 . Then 

Q = {Pe r^ +1 | (T, p) + = l AP l > V*}, Q = {Fe T n Q +1 | (P, i) + = 1 AP, > Vj}. (10) 

Defining the finite point sets T + = {P G T \ P 1 > Vi} and (r*) + and their convex hulls 
A max and A max , respectively, we may choose polyhedra A and A with {V}} C A C A max and 
{V 1 } C A C A max and check for duality. In practice, the following algorithm will be far more 
efficient: Calculate all points P, P in P? and T, and the corresponding pairing matrix (w.r.t. 
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( , )+), which may have rational entries. Then we can create a list of possible vertices V by 
noting that any vertex is dual to a hyperplane, i.e. for any vertex V there must be n linearly 
independent points P with (P,V) + = 0. Creating a list of possible vertices V, we use the 
same argument, working only with our list of possible vertices in T™. This procedure may be 
iterated, reducing the respective lists in each step. In particular we can drop a model whenever 
our original vertices Vj or V % don't show up in the resulting lists of possible vertices. In a last 
step we may then choose subsets of these lists, making sure that each coordinate hyperplane 
contains n linearly independent vertices. Choosing a particular point P to be a vertex of A 
implies that we can eliminate all points P with rational or negative pairings with P from our 
list of candidates for vertices of A*. 

Example: The following example is motivated by the non-degenerate Landau-Ginzburg po- 
tential 

W = xf + x\xx + X3X5 + x\x 2 + X5X1 + Xxlxl, (11) 
to which we assign the matrix 

/25 1 1\ 
8 1 
A= 3 (12) 
3 
V 1 3/ 



with q = ^(3,9,17,22,24) and q = ^(1,3,12,12,8) 
allowed by the q system (the points in EjJ and the 100 points in r 4 



It is easy to construct all 33 points 
With the help of 
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we get the 33 x 100 matrix of point pairings, which turns out to have half-integer entries. 
After eliminating all lines and columns with less than 4 zeroes we get the pairing matrix for 
candidates for vertices shown in table 1. The first five lines and columns indicate coordinates 
w.r.t. the coordinate systems defined by the q and q system. All entries (i'th line, j'th column) 
are J2k i=i(P )k(A~ 1 ) k i(Pj) 1 . The occurrence of half integers means that we still have a Z 2 
freedom in choosing sublattices. Eliminating all columns with non-integer entries corresponds 
to choosing V = r 4 /Z 2 and T* = T , whereas eliminating all lines with non-integer entries 
corresponds to choosing T = T 4 and T* = r 4 /Z 2 . In the first case we would eliminate Pq 
and P7 which would result in a first line with only two entries of 0, in contradiction with 
our requirement that V is a vertex of A*. Transversality of the polynomial ( |11~| ) requires the 
presence of its last monomial x^xf, which is not invariant under this Z 2 twist (see the column 
corresponding to P§ in table 1). In our context, the Z 2 twist is forbidden by the requirement 
that the vertices of M remain vertices of A* (dropping this requirement, the Z 2 twist may and 
does lead to reflexive pairs). In the case T = T 4 the full matrix of point pairings is a 33 x 52 
matrix. The convex hulls of the points Pj and P are polytopes A max and A max , respectively, 
which are obviously not dual to one another, as the entries —1 show. We can now choose any 
subset of our candidates of vertices (containing the vertices in A) , thus defining some polytope 
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Table 1: Pairing matrix for candidates for vertices 
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A. Then we have to eliminate all points of A max which have negative pairings with vertices 
of A, resulting in PflA* C A*. Then A is reflexive if and only if each of its vertices has 
pairings of with 4 linearly independent points of T* n A*. If we keep all points of A max , for 
example, we have to delete all lines containing — 1. It turns out that this indeed leads to a 
reflexive pair ||. In fact, it was checked numerically for all transversal polynomials that A max 
is reflexive [19, 2f|. In there is also an explicit proof (again, for n < 4) that A max is always 



reflexive even for a larger class of weight systems. 

If the minimal polytope M is not a simplex we define a weight system for each of the lower 
dimensional simplices (/i = 1, ■ • • , A) occurring in corollary 1. Then we have lattices T k = 7* k 

and r = Z fc and their rational extensions £ (Qr and r Q = <Qr, and we can interpret our 

coordinate systems as coordinates in Tq and r„. We get A = k — n equations of the type 
= 1. Due to the structure given in the lemma, we can solve this system by successively 
eliminating the xj , fi = 1, • • • , A. Therefore these k — n equations define an n-dimensional 

affine hyperplane Tq spanned by the V*, which obviously contains 1 again. In the same way 
we also get k — n equations of the type J2 Qi x% = 1 defining an n-dimensional affine hyperplane 
Tq spanned by the Vj. 



4 A classification algorithm 

The classification of dual pairs of reflexive polyhedra can be done in 3 steps: 

(1) Classification of possible structures of minimal polytopes, 

(2) Classification of weight systems, 

(3) Construction of complete vertex pairing matrices for dual pairs of polytopes and choice of 
a lattice. 

Let us first discuss the classification of possible structures of minimal polytopes. With the 
help of lemma 1 of section 2, it is easy to construct all possible structures recursively. For a 
given dimension n, one either has the n-dimensional simplex or one has to consider all minimal 
polytopes of dimension n' with n/2 < n' < n, add n — n! + 1 points and consider all possible 
structures of S compatible with the lemmata. 

For n = 2 this allows the triangle V1V2V3 and the "1 simplex" V1V2 with 2 additional 
points V[, V2, which can only form another 1 simplex. In n = 3 dimensions we can either have 
a 3 simplex V1V2V3V4 or a 2 dimensional minimal polytope with 2 more points. The latter 
case allows the possibilities Si = VxV 2 V^ S 2 = V[V 2 '\ S x = VxV 2 V 3 , S 2 = V X V 2 'V^ S x = ViV 2 , 
S 2 = V[Vl S 3 = V{'V 2 ". 

In n = 4 dimensions we can have a 4 simplex, a 3 dimensional minimal polytope with 2 
more points or a 2 dimensional minimal polytope with 3 more points defining a 2 simplex. The 
complete list of possible structures is the following: With 5 points there only is the 4 simplex 
M = Si = V1V2V3V4V5. With a total of 6 points we have the 4 minimal configurations 

{Si = V X V 2 V^ S 2 = VtV-zVlVi), {Sx = ViV 2 V 3 V4, S 2 = V X V 2 %}, 

{Sx = VMVaVt, S 2 = VIV 2 '}, {Sx = VxV 2 V 3 , S 2 = V{V 2 f V 3 '}. 

With 7 points there are the 3 possibilities 

{Sx = VxV 2 V 3 , S 2 = V{V 2 \ S 3 = V{'V 2 "}, 
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{S, = V 1 V 2 V 3 , S 2 = V x V{Vl S 3 = V{'V»}, 

{s 1 = v x v 2 v 3 , s 2 = v 1 v 2 x, s 3 = v 1 v 2 "vn, 

and with 8 points we can have only 1 simplices S\ = ViV 2) S 2 = V{V 2 , S 3 



V{'V 2 \ S A = V["V 2 



The next step in the classification program, namely the classification of weight systems, was 



done in a different paper There, weight systems with up to 5 weights and with the property 
that 1 is in the interior of A max were completely classified. All weight systems occurring in our 
scheme (whether alone or in combination with other weight systems) obviously must have this 
"interior point property" . The fact that Q consists of hyperplanes carrying facets of A leads 
to another property of weight systems which we may call the "span property" . It asserts that 
the facets of Q must actually be affinely spanned by points of A max . According to fl26j, there 



are the following weight systems with the interior point property: With two weights, there is 
only (1/2, 1/2), which also has the span property; with three weights there are the systems 
(1/3, 1/3, 1/3), (1/2, 1/4, 1/4) and (1/2, 1/3, 1/6), which all have the span property as well. 
There are 95 systems of four weights (58 of them with the span property), and there are 184026 
systems of five weights (38730 with the span property). 

With these informations, there are essentially two ways to construct all reflexive polyhedra 
for a given n. We can either pick a specific structure and a combination of weight systems both 
for M and M. Then it is easy to write a computer program that finds all k x k matrices A that 
are compatible with such structures, and we can proceed as in the previous section. Alterna- 
tively, we may give up the symmetry between T and T* and simply construct the polyhedron 
A max corresponding to some combination of weight systems. Next, we would consider all of 
its subpolyhedra A such that the facets of Q are affinely spanned by points of A. Finally, we 
must classify all sublattices of T n that contain all the vertices of A and check for reflexivity 
of A w.r.t. any of these lattices. In both approaches it is important to calculate and store 
the pairing matrices for the vertices of A and A* because this is the information required for 
identifying or distinguishing polyhedra. 

As an illustraion for our concepts and methods, we will now rederive the well-known (see, 
e.g., P,[l0[|) classification of reflexive polyhedra for n = 2 in the "asymmetric" approach. 



In two dimensions there are only two minimal polytopes, namely the triangle V\V 2 V 3 and 
the parallelogram V\V 2 V{V 2 . Thus we either have a single weight system of one of the types 
(1/3, 1/3, 1/3), (1/2, 1/4, 1/4), (1/2, 1/3, 1/6), or the combination of weight systems (1/2, 
1/2, 0, 0; 0, 0, 1/2, 1/2). The points (except 1) allowed in the systems of type (gi, q 2 , q 3 ) can 
be arranged as columns of the matrices 



and 



respectively (see fig. 1). 



/0 00012321 
1 2 3 2 1 
\3 2 1 1 2 

/0 1 2 1 
1 2 3 4 2 
\4 3 2 1 2 

'0 2 1 
1 2 3 
6 4 2 3 



(14) 



(15) 



(16) 
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Fig. 1: The bounding simplices Q for the weight systems (|, |, |), (\,\,\) and (|, |, |). 

In the first case there is a Z 3 sublattice defined by rr 1 = x 2 mod 3, which reduces the set of 
allowed points to 

/0 3\ 

3 0, (17) 

\3 o o; 

and in the second case there is a Z 2 sublattice defined by x 2 = x 3 mod 4, which reduces the 
allowed points to 

2' 

2 4 ] (18) 
4 2 t 

(see fig. 2), whereas in the case of (1/2, 1/3, 1/6) there is no allowed sublattice. 




Fig. 2: Alternative lattices for the weight systems (|, |, |) and (|, |, |). 

For (1/3, 1/3, 1/3) we get the triangle PiP^P-j twice (both on the original and the reduced 
lattice), and in addition we get, on the original lattice, the polygons PxP^PqPs, PxP^PqPq, 
P 2 P 3 P 5 P 7 P 9 , P 2 P 3 P 5 P 7 P S , P 2 P 3 P 6 P 7 P 8 and P 2 P 3 P 5 P 6 P S P 9 (of course, there are more polygons 
which are related to the ones given above by the permutation symmetry in the coordinates). 

For (1/2, 1/4, 1/4) we get the triangle P\P^P-j twice (both on the original and the reduced 
lattice), and in addition we get the polygons PiP 4 P 6 P 7 , PiP 3 P 6 P 7 , P 1 P 2 P 6 P 7 , P 2 P4PqP 7 P 8 and 

For (1/2, 1/3, 1/6) we get the polygons P1P4P5, P2P4P5P6 and P 3 P 4 P 5 P 6 . 
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The only case we have not considered so far is the case of two q systems with qi = q% = 1/2. 
Allowed points can be encoded by 

/0 1 2 2 2 1\ 

2 2 2 1 1 

1 2 2 2 1 1 ; 

\2 1 1 2 2/ 

(see fig. 3). If we drop any of the vertices Pi, P3, P5, P7, we can find a triangle containing A, so 
we get only two new polygons, namely P1P3P5P7 on the original lattice and on the sublattice 
defined by x 1 = x 3 mod 2 (see fig. 4) 



X4 . 



X4 ■ 



X2 



X2 



XI 



■X3 



Fig. 3: 2 + 2 full lattice 



■^3 



Fig. 4: 2 + 2 alternative lattice 



We have constructed some polygons more than once. For example, P\P2P^P-j in the 
(1/2, 1/4, 1/4) system is (up to a reflection) equivalent to P2P4P5P6 in the (1/2, 1/3, 1/6) sys- 
tem. Here this can be seen by inspection. In our approach this redundancy will be sorted out 
when we bring the complete pairing matrices into a normal form by permutations of columns 
and lines. Taking this into account, we arrive at the known 16 reflexive polygons 



TO 
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